package com.wyx.suanfa;

import java.sql.Time;
import java.time.LocalDate;
import java.time.LocalDateTime;
import java.time.LocalTime;
import java.time.format.DateTimeFormatter;
import java.util.Arrays;
import java.util.Comparator;
import java.util.Date;
import java.util.PriorityQueue;

/**
 * @author 王艺锡
 * @version 1.0
 */
public class findKthLargest {
    //给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。
    //
    //请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。
    //
    //你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。
    public static void main(String[] args) {
        PriorityQueue<Integer> queue = new PriorityQueue<>(new Comparator<Integer>(){
            @Override
            public int compare(Integer o1, Integer o2) {
                return o1 - o2;
            }
        });

    }
}
/*
* class Solution {
    public int findKthLargest(int[] nums, int k) {
         PriorityQueue<Integer> heap =
                new PriorityQueue<>((n1,n2) -> n1 - n2);

        for(int num : nums){
            heap.add(num);
            if(heap.size() > k){
                heap.poll();
            }
        }
        return heap.poll();
    }
}*/
